Решетчатая диаграмма

решетчатая диаграмма
Ветвящаяся многоуровневая диаграмма, используемая при кодировании и декодировании с помощью сверточных кодов. Решетка формируется двумя ветвями, исходящими из каждого узла. Верхняя из них соответствует нулевому входному сигналу (000000), а нижняя - единичному (111111). После преобразования первых двух битов структура решетки повторяется и диаграмма всегда возвращается к одному из четырех состояний (обозначены буквами А, В, С и D в табл. Т-6).
Таблица Т-6. Правило коцирования символов в решетчатой диаграмме


В любой из вершин (скажем, В) обработанные данные для некоторой конкретной входной последовательности будут одними и теми же независимо от уровня ветви (рис. Т-7, а). Иными словами, если достигается некоторая вершина, то независимо от начальной точки решетки между входными и выходными данными обеспечивается однозначная связь. В результате каждая входная последовательность “движется” по решетке определенным образом (рис. Т-7,б). Декодирование по данной схеме основано на построении наиболее вероятной кодовой комбинации, исходя из исходной последовательности и правил кодирования, используемых в сверточном кодере. Процедура декодирования, известная как алгоритм Витерби, эквивалентна сравнению поступившей последовательности со всеми возможными комбинациями и определения той, которая наиболее близка к поступившей по определенному критерию.


Рис. Т-7. Решетчатая диаграмма: а - обобщенная диаграмма формирования сверточного кода; б - пример отслеживания заданного пути при приеме кодового слова 110101
[Л.М. Невдяев. Телекоммуникационные технологии. Англо-русский толковый словарь-справочник. Под редакцией Ю.М. Горностаева. Москва, 2002]

Тематики

• электросвязь, основные понятия

EN

• trellis diagram